﻿// 3648. 最少钱币数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>



using namespace std;
/*
https://www.acwing.com/problem/content/3651/
作为 A 公司的职员，最盼望的日子就是每月的 8号了，因为这一天是发工资的日子，养家糊口就靠它了。

但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡最近就在考虑一个问题：

如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位职员发工资的时候都不用老师找零呢？

这里假设员工的工资都是正整数，单位元，人民币一共有 100 元、50 元、10元、5 元、2元和 1元六种。

输入格式
输入包含多组测试数据。

每组数据第一行包含整数 n，表示员工数量。

第二行包含 n个整数，表示每个员工的应发工资。

输出格式
每组数据输出一行结果，表示最少需要准备的人名币张数。

数据范围
1≤n≤100
,
工资范围 [1,5000]
,
输入最多包含 100组数据。

输入样例：
3
1 2 3
2
1 2
输出样例：
4
2
*/

int n;
int ans;

int solve(int x) {
	int res = 0;
	int N = 100;
	while (x >= N) {
		res++; x -= N;
	}
	N = 50;
	while (x >= N) {
		res++; x -= N;
	}
	N = 10;
	while (x >= N) {
		res++; x -= N;
	}
	N = 5;
	while (x >= N) {
		res++; x -= N;
	}

	N = 2;
	while (x >= N) {
		res++; x -= N;
	}

	N = 1;
	while (x >= N) {
		res++; x -= N;
	}
	 
	return res;
}


int main()
{
	while (cin >> n) {
		ans = 0;
		for (int i = 0; i < n; i++) {
			int t; cin >> t;
			ans += solve(t);
		}
		cout << ans << endl;
	}

	return 0;
}

 